import java.io.*;
import java.util.*;


public class Console
{
	public static void main(String[] args) throws IOException
	{
		GrafOrientat graf = new GrafOrientat();
		
		Scanner sc =new Scanner(new FileReader("graf.txt"));
		int n = sc.nextInt();
		for(int i=0;i<n;i++)
			graf.addVarf();
		int m = sc.nextInt();
		for(int i=0;i<m;i++)
		{
			int x = sc.nextInt() , y = sc.nextInt();
			graf.addArc(x,y);
		}
		System.out.println("Graful s-a citit cu succes");
		
		/*for(int i=0;i<n;i++)
			{
				System.out.print(i+"  ");
				for(int j = 0;j<graf.getNrElem(i);j++)
					System.out.print(graf.getListaAd(i).get(j)+" ");
				System.out.println();
			}*/
			
		
		AlgoritmPTG alg = new AlgoritmPTG();
		alg.getParcurgere(graf);
	}
}

